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Difference MethodT?MaiS:^|RSS:^M'tS^-^«9^>n/'ft?g) S:MV^T. 

[0 0 9 3] 

The Subset Difference Methodtt^ajT?igj^ ) "l^n^y ^3^lTV^S 

*^ Cltlli:, ^IS:b&A^;l.-,jf i:L,rv%Sfc«>T?feS. £(^>J^*^e>h = 18, 17 
. • • • , 1, 0 hJ&oTfey, -«*Sg®,^*<2:5)-7KS:lo<3!)*ifflVNfc^^?;{c 

[0 0 9 4] 

New Method il»*^tlfe:&^;i)^:$:^^®^3g?|^||}C (The Layer Divis 

ion Subset Difference Method) •V&V. Zt\.lt. ^^M-^^Oi^^/KD^J^) ^ 

^S&fflV^fe}£r^tt, New Method using PRNG i:S3?)^tlfe:3f^T?feS. 
[0 0 9 5] 

fefeT, :fe}?>^e3"d=l, 2, . • • ©ii^Sr^LTVAS, d =1® t liMSLtJC^ 
\^^M%X(D) ^^tg^iI^a±L;&V^Z:^*^fcA^So The subset Difference 
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Method tmWzhi:^^tir^Z.t%X^^^i)K 3 3-ea#d ^COV^T, 

^^UTV^;^V^:<>^ d=l, b=O0^-&, r;b=ru>CA*«The Complete Subtree Met 
hod il^^fC^tftC^S. d=16, b=14©^-^tt. The Subset Difference Method 

®h=i4i:L/fc©-^i:^ffiK:«i5 (08 ^?2oo;ef^®i!eSA^S*t5Tv^«J^) . 

The Tree Pattern Division Method {CoV\Ttt, r-H/lTU >CAtC'ggM1-S7|<;S: 
2^)"7fc®*•r^:<ftS®n^3^cS:M^^'5. 08tCtt, 
7KS:24)-7^, 3^7K, 4^7^:, 5:«-7|ti: Lfe^^0Je^$:^^LTV^5, 

m^mmit2^^=4^^^u 073, 741, 824^c;fee,*v^, j:ot. 34)-*. s^^^jc 

[0 0 9 6] 

• 3 :9-7|«C : N = 3 ^^=1,162,261,467= 1 Oil 

• S^^tK: N= 5 ^2=1, 220,703, 125irl Ofg 

tfc. 2^7ft®i:^ The CoBplete Subtree Method t.7)]/:lV XJ^H^^^K:^ 



[0 0 9 7] 
(1.5) MMJ^m<Dziy9-yvmMiy:^'r2:s 

[0 0 9 8] 

i^(Dny^yvmm%:m^itMmmm5^mMbxm-^itL. ^mmmethx 
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[0 0 9 9] 

[0 10 0] 

2^^«T'ti, ±J«®|JgM4)-SfS:#e)fil^31:&^ (The Layer Division Subset 
Difference Method) K^^X. MM8ffl||®iK#Ma4 a J&tJfiB®jKflC9 fC 

^i^<^}\y-h\zm^)^xhtit=.^^mi-o^mmu&mm\z^^mmA. &iL\^x 

[0 10 1] 

mt^%(DX-&^). ^Z.X\%m\ZT>YD-ROM^m\Zh-DXWm-^^o Zlffln 

mum^Ai^izm^-t&o mm^mmituy^yy<Dn&mmt:m'ts>mm 
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[0 10 2] 

&.~f(DmMm(DWtmiZ:jS^^X. Encryption () Itm^itT A/dV XM,, 
Decryption () «^-^^bT;i/:J U Sr^f =fe® t S. Encryption (§r 

mi. 3m2) i,tBmz^m^miivx^mim^itLnim^:ic^mi^. Deer 

yption (3m I, 5fSt2) tt6li5:2S:^#^iiLT§ft!tl 

•r. *J£:, IB# " I " tt2o©-5=-4f.C!)^-^fe^U (f=-^fA) | (5=-<5fB 

[0 10 3] 
(2.1) :ny^yy^mmM: 

[0 10 4] 

EI9tcfe(rAT> ny^yvxi^mU^ Htny^-yv^A:^}^^^^:^^*). 
miO (a) (c^fieitc, ^>7^>^y^cm•r■5«•^S 1 &ffiijt-So 

^A^iB^Stlfc^^T^-::;^-^, DVD-R, DVD-RW, DVD-ROM, D 

vD-RAM*if®iB^i^#:SM*3i^•^#■&s 1 &mA-rsias»^> l an, 

[0 10 5] 

«-^^A*^S5 2ttn>7^>^y^-^M©ltA$:A*-rs^@T*$>y, 01 0 
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[0 10 6] 
[0 10 7] 

P=Decryption (Encryption (e:E®x-^P, n>7=->^)/Bt#||A) , zi 

yryy'^-^mA) 

n>5^>^yBt-t^tag5 4tt, n>5^>>^Bt-^^A (M#S3) S:ffiv^Tn> 
(#-tSl) SrHf-^ftL, Bt#^bn>5^>^yT'&S^#S4 Srffi^^S. 
mo (d) {C^1-J;e>{C, '®#S 4 ^Encryption (n^^^-^^y, ziy^yy^ 

CO 1 0 8] 

j&fe, :r.<Dmx*it::iy7^yvm^f^A^M\'^X=iy7'yy^%mm^^LX\i^ 

mtm<Dm^mcxm^itL. m^mctzMiin'r^m-^mc^±m<7^=iy7^yv 

>5^>^yHf#il2:Mv^T^>7^>^y$:B|-^fl:1-SJ iitt, :ay^yvff)m^^hiz 
'P^Ji<ii%ay^yv'4i-^^A%:ili>mt-t^^^f£:&^X=iy7^yv%:Mm'r^ 

[0 10 9] 

5„ miO (e) tC5ttj:e>tC, -©-^S 5=Bt#^Bj I 0if#0iB2 I • • • I Bf 

■^^Bji • • • I Bt-^^Bj,_j Bt#iiBp,-e^$tis. zti^^m<Dm^mB I 

0ffi€*-^*)-&tCj:»;, SZ:i:*^T'$5^^^® r 
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[0 110] 

^Bt^-ft^S 5 6 {±, -ft-^S 5i:LT#e,t^5Bff■^^BJS:M^^T, ##3 2 

-tUBj) Sr^SULTM-tS 6i:LTffi±^S. 011 (a) tCatfJcdfC, 
«-^S6 = • 
Header (BiP-^i|Bj) [Encryption (n >T->^y^#^A, Bf-^llBj) ) 

I Header (Bt^filBg) | Encryption (=i>7^>y^#0|A, Hf-^^Bg) ) 
I . . . 

I Header dt-t^Bj) I Encryption iny^y^:^^-^^A, Bt-^^Bj) 
I • • • 

I Header (Bf^HB^.j | Encryption (3>x>^)/«#i|A, Hif-#l|Bjj_p 

I Header (BiP#«tBjf) I Encryption (n>5^>>iy^|t#fi|A, mp#|iBj,) 

8 =Header (B|#||B) I Encryption (a >x>*/i^#^A, lt#fi|B 

) tm-to 

[0 111] 

-^-fb S ti ;t n > X > A t ^r^fig b TfBi^M-^ &4fife>r s . 

J: »J:ft#Je5{Ctt, IB^'fi-^^fig^M 5 7 ti, #-^S 4 = Encrypt ion (a>T->y 
, n>x>>yfit^|iA) i:, -fS-^S 6 =Header (BS-^i^B) | Encryption (a> 

m^Sl tbxm:bt^o <fcoT, 011 (b) K:a^tJ:e>tc, 'fi#S7«, n 
^T^^^yBt-^HA-eBf-^-fbLfen^^^^^y, N«®it#giBiT'Bf#-fE:stife3 

.87 = Header (Hf-tilB) I Encryption (3>-5^>>y^-^||A, Bf-^HB) 
I Encryption (=r> -5^ >^y, ny^-yVS^-^mA) |ECC 
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[0 112] 

[0 113] 
(2.2) :nz/7^yvn&^m. 

2:Mt-5fe»®=i>>i/*:y|f^^g6 OJcov^TSi^f S. 01 2\tny^y 
[0 114] 

^:^^D{c|a^i$^rv^§'»#S:^^«^g^oT^i#sl^sffi^t•s. -©^sii • 

li. ill 3 (a) fcg^f J:-5}C, 

SI 1 =Header (MfilB) | Encryption (=t>5^>^y^-tfi|A, Bf-^filB 
) I Encryption 3 >«5^>yBt-t|iA) |ECC 

[0 115] 

^^-tsiEmw:Qz\,t. xt!-^iir=.m^s i i0x^-tjiE^ffe)^§T'fey 

ITjE^®^i#$:#^S 1 2i:##S 1 3}c^t:j-T-e*l-€lx|S^-^^g6 4^tOfa 
>7^>^y=^^^S6 5/N#^«&-r5, -fS-^S 1 2{d:Bt^^BjTBt-^.ft;3tife=r> 
•7^>^y=^#^A®7^-^T'&y, SI 2=Header (Bif^JjlB) | Encryption (=r 
yf-yV^^mA, m^mB) -r^sns. ##S l 3lin>7^>*;p^-^ 

^AT-fif-^-ffc$tlfc3>5^2/^y©7:-^-t?^y^ S 1 3 = Encrypt ion (=l>^> 

[0 116] 

I3«^g6 3tt, n^mui^umt^mio'^^mB,. b„, • • b., 

1 Z ^ J'* 
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) , • • Header (Bjj_p , Header (Bj,) tTS < 

P = Decryption (Encryption (ffijg©-?-^?, Bf-^filBi) , ftr-^HB j 

) 

se,tc, ^^yiC-iz-D\,\xit. ±IB®g§^©it-tiiBii:«-^^Bjtc#io$n;fe: 

Header (Bf-^^Bj) =Header (Bf-^liBj) 

±ia0g9#*^^3i^SJ:e,{Cft^^Bji:^®/\'y^-$:#S^^MlC (S^ 
[0 117] 

fB-li^S 6 3 ii. Eg 14 (b) izMt^^iz, U-^mB^im-^mB^l ■ ' • 
I ^-^^Bjj.^ I m-^mBy^t. ^(D^v^-Eezder C^-^mB ^) | Header 
■t^Bg) I • • • I Header (^-f-glBjj.j) | Header (^#^8^) SrmjJfJ-TS 

a , 

[0 118] 

^^-tMg6 4tt, ■e-g-Sl 2=Header (1g#||B | Encryption (^>•5=•>^y 
S#^A. Bt^eiB) ^-^8 14 = («#SlBi I ^g-^llBg I • • • I 
iiB^.J ^-I^^B^) i:-?-©/\'i;tJf-Header (^^mB^) [Header (^-^HBg 
) I • • • I Header (^-^HBj) | • • • (Header (®^i|Bjj_i) | Header ( 
^■^^Bj,) ^AtJtL. 3te7=-i':^^?D3()>b^"5i|KofcHeader (Pf #iiB j> ^fl: 
^MS^^Mf 5 Header (^#g|Bj) -iifrS^JCtt^t 
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■^^BJS:M^^TEncryption (:2yy^yyU^mA, Pf-^^B j) SrS-^fS. o 
t'J, =l>'-5=->"y=^-^iiA=Decryption (Encryption (niz-r-^^i/^g-^HA, 

o*^^J:e.fCi;g:lJf j 0,JI^*^t)-a:S:^;tTllfift, 014 (c) fCa^-f- J: -J 
[0 119] 

ttfMO<fce>{CiB«^S6 3{C=^-tfitBj^©^0[)-ett)5;<, ^#||$:it 
[0 12 0] 

=i>5->^y:a#^g6 5li, 014 (a) {C^f S 1 3 -Encryption (3 
=i>x>^yBir#^A) ii, ai4 (c) {Catf«-I^S 1 5=Decrypti 
on (Encryption inyy^yv^^mA, Bgf-^jjiB j) , =&#|iBj) =n>f^>^y 
^#^A2:A:^7^:U #-&S 1 5 S:Mv>'r#-^S 1 3 ^<3Di©|g, Deer 

yption (Encryption (nyy^yy, Ziyy^yvm-^mA) , ny^-yVU^mA 
) =ny^yv^m^SlGt.hX^±t&. n&mUQ Q\%ny^yvUWm 

[0 12 1] 
(2.3) nyT^yvU^mm 

[0 12 2] 
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P^T^VZfS 2) „ 

[0 12 3] 

izmir^±X<D^-^mB P=Decryption (Encryption (ttjS©"r~ P, 

Bt#^Bj) , m#fi|Bj) S:Slfc"tH&-^»BiS:MV>TBt-tft;L> Encryption ( 

[0 12 4] 

#{bU, Encryption {ny^^yv, 3 >-r >^yBif#^A) (;^5^y:^s 
4) . z:0^!ist±, -W^^IMA^ffe). 

[0 12 5] 

^kK. :^7^y7'S 3 2^0^3 4 6 tlfeEnci-ypt ion (n>7=->^ytg#0|A, 

Bir-t^Bi) 2itOfEncryption {nyr-yV. ny^yv^^m^.) fCjtJLTx^ 

[0 12 8] 

^LT, ;^7^^i/^S3. S4^r>*S ST'fp^^tlfcEncryption {ny^yvU 
•t^A, Bf-^^Bj) SltJ^Encryption (^^•xi'^y, ny^yv^^^K) 

[0 12 7] 



ffifiE# 2003-3050540 



# 



#2 00 2 — 276306 



V^^g^CO^,^T«l 0%^-^ (Bf-^) ^*^#^E L*V^ <fc e> J&^m-^ (Blf-t) H®^ 
[0 12 8] 

*-f, ^i$c^^#^i3ig&i&*i-etiu-7{cfgysTfe2''M<3D2^7K*>e), m 

[0129] 

?i*C{C, 2^)-7|^*t#^E'rS*^^*^S:^!l^t-g> (>^-5^^)/:/S 2 2) . 

, ) 2:-^tfftS®gP:9-7fcT|,& 1 oStlf. STj, (R) ^m^t^ (.:;^^-y:fS2 
3) . zr-c, (R) ^tt, au^)-?KTh<D;i/-hi:jSiiaffl:u-7&i®.staM 
^'^:^±0^'-]f(D»xm^-^ti^B^:!^ozi:X':S>?>, tit. zz.xmm^t\>& 
SP^T-TftTjj^^® 2^)'7^:>^'^c■&*^^Tv^T=fo^ifc*v^. 7.^v:fS2i 
T*li?^ S o ;fe^T® 2 ^7K*«*f«t t o T v> s . 

[0 1 3 03 

r^{c, STj, (R) ^<Di-o(Dmmtv-yv -^^ vj$;. •etie)®^®^^- K 
>'i;^±fc#:&-ts^y-KS:v,i:>rs. («s^fby-7>(>^STh (r) cjifcio 

L*^#:&L^:V^^i•^, Vi=Vj, v = Vj=VjjfcU vttSTj,(R,) h 
[0131] 

LXmmt^ (y.y^y:fS2 5) o mmz, v,=!fe V j®^-^%^^^-^S, sic 

* J 1 J J 
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Bi#||S:Bi0 1oi:L-C3®iR-rS. 
[0 13 2] 

[0 13 3] 

:^T-»y::''s 2 7T»STj^ (r) f^®;!/- F*^iEia>-ffcu~7-e«;v^ 

[0 13 4] 

^*ifi}c#iiL/*<*oyciig (:^7^^v::''S 2 8 ; No) , jta-ai^i^T^s. n> 

[0135] 
(2.4) ny^yyn&^m 

y::^&if®m^g6 iic<kyfBiJftS*«^*«i5>*is Uf^y:/S3i) . 
{c, :^7^*y:/S3 1 ■e#P>*ife^g#tc^LTX9-ITjE^S6 2tcj:yx5-IT 
iE$:^f-5 (;^7^'y::^S 3 2) . 

[0 13 6] 
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^S^CfC, ^^•7^-f ::^^'D^^I{CiS#^tlT^^5N^CD/\vy ^-Header (Bf-^^Bj) 
®*^C, S^MgW^1-SMM®^#iiB jCD/\«/^jr-Header (^-^HB j) O 
ii>^< il* 1 0^j:-iS:•rS^;®^t^|e;fttS*^^^^$:^/s^S Ut^V^^S S 3.3) 

tfe5fc7=>f:^irDM©^y^r-Header (lt#@Bj) K:5«*/S1-«Encryption (n 
yy'yy^^mA, nt-^glBj) S^^giWO/v^y ^-Header («#itB •) 

fcm-rs^-tUBjT'S-^t-s (:^7^»y^S3 4) . 

||A = Decryption (Encryption (n i/-r >^y^#||A, B^-^HBi) , «#i|B • 
[0 13 7] 

D±0Bf#-ft;n>7^>>y-e$>SEncryption (n>7=->^>/, n >7^>*/Bf #|iA) 
^m^t^ U^v:rs3 5) . oSy, n>^>^y=Decryption (Encryption 

3 6) , 

[0 13 8] 

[0 13 9] 

(2.5) ll^^^/\®Bip-t^©fO y ^TtcM^SLtSC^^^&'^Mf s^-^ 
) fiiS:tly^TSBR^C^iKaf!t*fi^lgS:MV^S^^O«l3S^0.1 807n-5^^ 
[0 14 0] 
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^MiRb i:^7^^yzfS4 3) , ^^$tifcaJ:J>7KTj,t|i0ftSoy - KviS:;^- 
[0 14 1] 

^IZ, X-5^v:^S4 4-eiS|RS*ifefiJ^:^T,, KfcSiy^T&*l 
i^^icBt-^ C^-^) jULi^^SrSruSTS U7^»)/::fS4 5) . ^d-p, ♦tiSJiS' 

[0 14 2] 

j{ (LABELi ,) -tf^-r. z:©ii^:g.ffi:*;S:aT®J:^fcjfe^-r«. 
[0 14 3] 

Gl (LABELj^^) A*^^;bLABELi ,<DfIiyaTe)*l}fey-KO&fl!rO 

Gjj (LABEL. A:^7^'<;i/LABeLj ,,(^>i!iy^Te)*ife/-K{csi';^ 

•) . ■ ' 

Gg (LABELj A:^7'5/<;bLABELi^,(Diay^T6tlfcy- KO^'fifflCD 

SP4)-7fcTh,iO;b-h>'-Ktc#i»;aTe)4xfe^^ ^i/labelj A^ & -e© 2 o ® ^ 

K®^/<;i/S:^^SLS!t^^R«gGS:MVNTiirySTS. :i©*a«&«>c»±^^/ - 
^tKT^ ^ i *® CD - Ffc ^ S:^ y S T S d i: § S o 

[0 14 4] 

S^IC, SiJ^e-TKTu i*®^^- KlCf!I»;STe)*lfe9/^;i/LABELi «S:A:dilL 
TLj ,,= Gf, (LABELj^,) l:tf#1-S. d®ffi*^M^^m^S.i^,fCSI»; 
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[0145] 

4T'^S5{$tlTV^;5;V^g|5d^•7|<:^)^#^•rS.>5)^^*^S:ii3I^1-S Ux»i;:^S4 6) . 
#«-rS^^ttJ^-r'y^S4 4/s^y, *3e^^S4^TV^*V^aJd^';;fcT^ j 
L, ia«®^a!SS:^e». #^b*V>S^tt, H^iz. 2''«©245-7|<ctfiK:#:fef S 
^TOgPrS'^Th®*!?. :^-5^y:^S4 3^»il^S^^T^^«:V^aJ^:^TJ,*<#:fc•rS 
(;^-r^y::^S4 7) . ^^i-^m-^it. 7.T->y:fS 4 stzMV 

CO 1 4 6] 

#JS*lfe#iI^'-7(?lC^LTThe Subset Difference Method&igM-fSOT?, fB^ 
[0 14 7] 

tfe. The Subset Difference MethodfCfeV\T, (Bt#) 
SI ® fj »; S T fCgimm^figgl Srffl V^ S S^^fiiiTf «^ t T V^ S ^ z^;!/ 
^«*>e>4t#ltS::*«>S0lC:l:::^log2 (N) +10® (M'mM&Wt.^omtl^ 

oSiifc^f s 3 «riB i: J& S . 

[011 

[03] 



[04] 
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[0 5] 
[06] 
. [07] 
[08] 

[09] 

0 

[010] 

[011] 

[012] 

[013] 
[014] 
[015] 
[016] 
[017] 
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mi 8] 

1 m'^mmm ' 

2 ^?gj?li»# 
3 

4 b Hft^ 

6 

5 0 3>-5^>^>iB^^g 

6 0 a>7^>-y#^^g 
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1 
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2 
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[@3] 




3 ffi|E# 2003-3050540 



0 0 2 — 2 7 6 3 0 6 

[@4] 




4 



2003-3050540 



• # 

^2 00 2 — 276306 




5 
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9 
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[010] 
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(a) 



(b) m^sz 



(c) 



@#S3 



(d) @^S4 



Encryi»tion(a>7'>';/. Ul/^l^Vm^mA) 



(e) {g^ss ^ 



N-1 



iii«aB„ 
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[011] 





Headar(BS^8B,) 


Enoryption(a>T>^/|t[^«A, fig^B,) 




HeaderdH^aBj) 


Encryption(a>T->':/a#aA, Bt^SBj) 




■ 

• 




Header(llf#fSB^,) 


Encryptlon(a>f>*:/(a-f«|A. llg#aB^,) 




H«adsr(e#fiB„} 


EncrypttenOZ^^Wa^flA, Bfr^B^) 



(a) 



<i^S7 



Head«r(l«#eB,) 


Encrvptlon(3>r>'>«#ttA. Bg^B,) 


Header (Bt^ABp 


Encryption(a>r>'>a-^aA. Bf^aBj) 


• 


Header(ag-^BM.,) 


Enoiyirtioo(=I>^>*:y«#aA. Bg^OB^,) 


Headerdg^BM) 


Encryptlon(=l>r>Va*«A, ft^ttB^ 


Encryption (a>?>'V, ar/T'i'^/flt^SlA) 


Error Correcting Coda 



(b) 
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1 3] 



Header(Bt^fi|B,) 


Encryirtion(a>r>*>fi#@A. Bf#aB,) 




Encryptton(3>r>V/«#fi|A. K#aBj) 



-< 


Hea(ler(Vg^B^,) 
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